Please type a plus sign {+) inside this box -> [+] 



PTO/SB/50 (4/98) | 
Approved for use through 09/30/2000 OMB 0651-0033 "T~ 
Patent and Trademark Office U S DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number 



REISSUE PATENT APPLICATION TRANSMITTAL 




Attorney Docket No. 



Address to: 



First Named Inventor 



Assistant Commissioner for Patents 
Box Patent Application 
Washington, DC 20231 



Original Patent Number 



Original Patent Issue Date 
(Month/Day/Year) 



Express Mail Label No. 



501.33741R00 



Yukari KATAYAMA et 



5,771,248 




June 23, 1998 



APPLICATION FOR REISSUE OF: 

(check applicable box) 



x 



Utility Patent 



□ 



Design Patent 



□ 



Plant Patent 



APPLICATION ELEMENTS 



ACCOMPANYING APPLICATION PARTS 



X 



X 



* Fee Transmittal Form (PTO/SB/56) 
(Submit an original, and a duplicate for fee processing) 

Specification and Claims (amended, if appropriate) 
Drawing(s) (proposed amendments, if appropriate) 

Reissue Oath / Declaration (original or copy) 
(37 C.F.R. § 1.175)(PTO/SB/51 or 52) 

Original U.S. Patent 

j j Offer to Surrender Original Patent (37 C.F.R § 1 178) 



□ 



(PTO/SB/53 or PTO/SB/54) 



or 



| ) Ribboned Original Patent Grant 
| | Affidavit / Declaration of Loss (PTO/SB/55) 
6. Original U.S. P atent currently assign ed? 

[X] Yes □ No 

(If Yes, check applicable box(es)) 

| | Written Consent of all Assignees (PTO/SB/53 or 54) 
fX] 37 C.F.R. § 3.73(b) Statement Q JJJJJ^ 



•a 

">■□ 

«-[x] 

□ 



Foreign Priority Claim (35 US C 119) 
(if applicable) 

Information Disclosure j j Copies of IDS 



Statement (IDS)/PTO-1449 



Citations 



English Translation of Reissue Oath/Declaration 
(if applicable) 

* Small Entity i (Statement filed in prior application 

Statement(s) | | status still proper and desired 

(PTO/SB/09-12) 

Preliminary Amendment 

Return Receipt Postcard (MPEP 503) 
(Should be specifically itemized) 



13 



Other 



* NOTE FOR ITEMS 1 & 10 fN ORDER TO BE ENTITLED TO PAY 
SMALL ENTITY FEES, A SMALL ENTITY STATEMENT IS REQUIRED 
(37 C.F.R. § 1.27), EXCEPT IF ONE FILED IN A PRIOR APPUCATION 
IS RELIED UPON (37 C.F.R. § 1.28). 



14. CORRESPONDENCE ADDRESS 



Fxl Customer Number or Bar Code Label j 



020457 



or EZI Correspondence address below 



\ (Insert Customer No. orMachbarc^ 



Name 



Address 



City 

Country 



State 
Telephone 



Zip Code 
I Fax 



NAME (PnntfType) 
Signature 




j Registration No. (Attorney/Agent) 



Date 



22,466 



June 22, 2000 



+ 



Burden Hour Statement This form ,. estimated to take 0 .2 .hours tc .complete Time , win vary depen W 



Any 

comments on "cuV* time you 7n regret to ^m^lete ih,s¥rm should be sent toThe Chief Information Officer Patent and Trademark Office. 
wSngtor ? DC 2023° DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS SEND TO Assistant Commissioner for Patents, 
Box Patent Application, Washington, DC 20231 . 



PTO/SB/56 (12-97) 
Approved for use through 9/30/00 OMB 0651-0033 
Patent and Trademark Office, U S DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number 



REISSUE APPLICATION FEE TRANSMITTAL FORM 



Docket Number (Optional) 
501.33741R00 



Claims as Fi ed - Part 1 



Claims in 
Patent 



For 



Number Filed in 
Reissue Application 



(3) 

Number Extra 



Small Entity 



Rate Fee 



Other than a Small Entity 



Rate Fee 



(A) 
(C) 



Total Claims 
(37 CFR 1.1 6Q)) 
Independent 
Claims (37 CFR 1 16{i)) 



(B) 
(D) 



21 
6 



1 = 
4 = 



x$_ 

X$L_ 



or 



x$_ 



78 



312 



Basic Fee (37 CFR 1.16(h)) 



690 



Total Filing Fee 



OR 



1,020 



Claims as Amended - Part 2 





(1) 

Claims Remaining 
After Amendment 




(2) 

Highest Number 
Previously 
Paid For 


(3) 
Extra 


Small Entity 


Other than a Small Entity 






Claims 
Present 


Rate 


Fee 




Rate 


Fee 


7-1 Total Claims 
=(37 CFR 1.160)) 


*** 


MINUS 


** 


* 


x$ 




or 


x$ 




independent 

paims (37 CFR 1 16(i)) 


*** 


MINUS 


***** 




x$ 




x$ 




% Total Additional Fee 


$ 




OR 


$ 



?? if the entry in (D) is less than the entry in (C), Write "0" in column 3. 

jf* If the "Highest Number of Total Claims Previously Paid For" is less than 20, Write "20" in this space. 
*** After any cancelation of claims 

* If "A" is greater than 20, use (B -A); if "A" is 20 or less, use (B - 20). 
[;*>*** »j-|jgh es t Number of Independent Claims Previously Paid For" or Number of Independent Claims in Patent (C). 



in the amount of 



' ] | Please charge Deposit Account No. 

A duplicate copy of this sheet is enclosed. 

Q The Commissioner is hereby authorized to charge any additional fees under 37 CFR 1 .16 or 1 .17 which 

may be required, or credit any overpayment to Deposit Account No. . 

A duplicate copy of this sheet is enclosed. 



X] A check in the amount of $ 1,020.00 



to cover the filing / additional fee is enclosed. 



6/22/00 
Date 



Signature of Applicant, Attorney or Agent of Record 
Melvin Kraus, Reg. No. 22,466 



Typed or printed name 



Burden Hour Statement: This form is estimated to take 0.2 hours to complete. Time will vary depending upon the needs of the individual 
case. Any comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer 
Patent anb Trademark Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS SEND TO 
Assistant Commissioner for Patents, Washington, DC 20231. 



1 

APPARATUS AND METHOD FOR ERROR 
CORRECTION 

The present invention relates to encoding/decoding in a t 
recording and reproducing apparatus using a disk type, 
record medium such as a magnetic disk, and particularly to * 
a technology of error correction. 

BACKGROUND OF THE INVENTION 

A conventional magnetic disk device has a construction as 
shown in Japanese Unexamined Patent Publication No. 
345967/1992. FIG. 26 shows the construction in such con- 
ventional technology. Further, a record format of a conven- 
tional magnetic disk device is shown in FIGS. 2S(ay-28(d). 
FIG. 28(a) shows an index pulse which is generated once per 
rotation of a disk, FIG. 28(b) shows sector pulses which are 
generated at respective sectors, FIG. 28(c) shows a record 
format, and FIG. 28(d) shows a diagram magnifying the 
record format of each sector. 

In FIG. 26, a magnetic disk device 150 sends and receives 
data to and from a host computer 101 such as a personal 
computer or a workstation via an interface bus 102. The 
magnetic disk device 150 includes a disk 109 of a disk type 
record medium, an interface controller 103 for controlling of 
sending and receiving data to and from the host computer 
101 via the interface bus 102, a CPU 140 for controlling the 
inside of the magnetic disk device, a HDC (hard disk 
controller) 104 for controlling the access of data to the disk, 
an ECC (error correction code) circuit 105 for adding an 
error correcting/detecting code, a ENDEC (encoder/ 
decoder) 106 for converting a code having a code form of 
NRZ into a run length limited code that is adapted to record 
on the magnetic disk and vice versa, a R/W (read/write) 
AMP 107 that is an amplifier, a head 108 for reading or 
recording magnetic information, a data buffer 111 for record- 
ing data, and a read control unit 110 for controlling a reading 
operation. 

In FIG. 26, in writing data on the disk 109, firstly, write 
data which has been inputted from the host computer 101 is 
stored in the data buffer 111 through the interface bus 102, 
the interface controller 103 and the HDC 104. Next, an error 
correcting/detecting code is added to the data stored in the 
data buffer 111 by the ECC circuit 105 in the HDC 104. The 
code having a code form of NRZ of the write data which has 
been inputted from the host computer 101, is converted into 
a run length limited code such as (1,7) code or (2,7) code that 
is adapted to be recorded on the magnetic disk at the 
ENDEC 106. A voltage of the ENDEC 106 is amplified by 
the R/W AMP 107, and the amplified data is written on the 
magnetic disk 109 through the head 108. The run length 
limited code (RLL: Run Length Limited) restricts a con- 
tinuation of "0" (called "run") which are present between 
"1" and "1" in a data series. The first numeral in the 
parenthesis of (1,7) code or (2,7) code indicates a minimum 
value of the length of the run and the second numeral 
indicates the maximum value thereof. For instance, in the 
(1,7) code data, a "0" is always placed succeeding to "1" but 
there is no continuations of "0" by 8 or more. In this way, 
the recordable bit density is enhanced in comparison with 
the density of the magnetization reversal of the disk. The run 
length limited code signifies a record encoding wherein a 
data series is produced by conversion that is adapted to a 
characteristic of a recording and reproducing system. 

Further, in reading data from the disk, the magnetic 
information written on the disk 109 is converted into an 
electric signal by the head 108, the voltage thereof is. 
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amplified by the R/W AMP 107, the analog signal is 
converted into a digital signal by the read control unit 110, 
and the mn length limited code is converted into the NRZ 
code by the ENDEC 106. Next, error detection is performed 
by the ECC circuit 105, the error is corrected when it occurs 
in the read data, and the corrected data is stored in the data 
buffer 111. The data stored in the data buffer 111 is trans- 
ferred to the host computer 101 through the HDC 104, the 
interface controller 103 and the interface bus 102. 

Recently, PRML (Partial Response Maximum 
Likelihood) has been used as a next generation signal 
processing technology, as described in Japanese Unexam- 
ined Patent Publication No. 190934/1987, "Viterbi Detec- 
tion of Class IV Partial Response on a Magnetic Recording 
Channel", IEEE Transaction on Communications, vol. Com- 
34, No. 5, May, 1986, pps. 454-461, "Signal Processing 
System PRML Supports a Large Scale Memory Device of 
Next Generation", Nikkei Electronics, Jan. 17, 1994 (No. 
599), pps. 71-97 and the like. The PRML system detects the 
most likely data series (bit series of the maximum 
likelihood) among all the occurrable signal series by using 
the PR (Partial Response) system which performs an effec- 
tive transfer by allowing inter-code interference of data and 
by using a decoding method called Viterbi algorithm. There 
are a number of systems in the PR system depending on 
what kind of inter-code interference is provided. For 
instance, PR (1,0,-1) (=PR4) is a system of providing a 
characteristic of (ID) (1+D) to a recording and reproducing 
system. In using the PRML system/ there are many cases 
wherein (0,4,4) GCR (Group Coded Recording), or 8-9 
conversion code is employed as the run length limited code, 
as shown in Japanese Examined Patent Publication No. 
6699/1991. The (0,4,4) GCR signifies that the run is not 
smaller than 0 and not larger than 4, and in which the last 
numeral 4 signifies that the maximum value of the run is 4 
in view of every other bit of a data series after encoding. 
Further, the 8—9 conversion Code is one of codes called 
block code, which signifies that an 8 bits data is converted 
into a 9 bits data. The block code converts m bits of an 
original data series into data having n bits (m^n). It maps 
combinations suitable for the recording and reproducing 
characteristic in the n bits data from all the combinations of 
the m bits data. 

With the larger capacity and higher density of a magnetic 
disk, the S/N is deteriorated, as described in "Design 
Acknowledging Medium Defect in Small Scale HDD Starts. 
Importance of Error Correction Using ECC Enhances". 
Nikkei Electronics, Aug. 5, 1991 (No. 533), pps. 141-146. 
As a remedy for the deterioration of the S/N, a method has 
been used wherein redundancy bits of the error correcting 
code are increased and a strong error correcting code is 
added. As such an error correcting code, for instance, an 
error correcting code called BCH Code (Bose-Chaudhuri- 
Hocquenghem Code) or Read-Solomon Code has been 
commercialized. In such an error correcting code, the redun- 
dancy bits should be increased in accordance with an 
increase in the number of error bits to be corrected. 

FIG. 27 shows a system in block diagram form wherein 
an error correcting code is added using the PRML. In FIG. 
27, the ECC circuit 105 in the HDC 104 adds an error 
correcting/detecting code to the write data stored in the data 
buffer 111, and the ENDEC 106 converts the code having a 
code form of NRZ of write data which has been inputted 
from the host computer 101, into the run length limited code 
that is suitable for recording on the magnetic disk. Further, 
a convolution encoding called pre -coding is carried out in 
the signal processing circuit 110 to perform the PRML, by 
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which a regularity is provided to the data. Thereafter, in the 
RAV AMP 107, the voltage of the pre-coded write data is 
amplified, by which the writing is performed on the mag- 
netic disk 109 by the head 108. In the PR system, since the 
inter-code interference is included in the reproduced 
waveform, it is necessary to remove the inter-code interfer- 
ence to reproduce the original data. Therefore, normally, the 
operation of previously providing an inter-code interference 
which is inverse to that provided in the recording and 
reproducing system, is called pre -coding- For instance, an 
encoding which performs the pre-coding of PR (1,0,-1) 
(=PR4) to data of the NRZ (Non Return to Zero) system is 
called interleaved NRZI. 

Further, in FIG. 27 ; in reading data, an electric signal 
which has been read from the head 108, is amplified by the 
RAV AMP 107, an error is corrected by ML decoding using 
the regularity provided to the precoding in the signal pro- 
cessing circuit 110, and the signal is digitized and inputted 
to the ENDEC 106. The run length limited code is converted 
into the NRZ code data in the ENDEC 106, successively, an 
error detecting is performed in the ECC circuit 105, and the 
error is corrected in case wherein the error has occurred in 
the read data. 

Reference is made to FIG. 29 for an explanation of a 
behavior of propagation of error occurrence in case wherein, 
for instance, the PRMLof Class 4 is employed as the PRML, 
a 8-8 converting code is employed as a run length limited 
code. As shown in FIG. 29, in case wherein an error of 1 bit 
occurs in reading data that has been recorded on a disk 
medium, when the data is decoded by the signal processing 
circuit 110 and is inputted to the ENDEC 106, it becomes an 
error of 2 bits (on the 8-8 converting code shown in FIG. 29) 
due to the characteristic of PRML. Further, when the S~-8 
converting code is converted into the NRZ signal in the 
ENDEC 106, it is magnified into an error of 2 bytes (on the 
NRZ code shown in FIG. 29) since it is encoded in the block 
code. When the length of data is 512 bytes, redundant bits 
of 48 bits at a minimum is required to correct a continuous 
2 bytes in case of the Read-Solomon code. 

Further, in the conventional technology, as shown in FIG. 
28(d), the error correcting code (ECC) is added only to the 
write data, and no consideration is given to a case wherein 
an error occurs in a BYTESYNC region of a synchroniza- 
tion signal, or an identification portion including an area for 
storing an identification number that is identification infor- 
mation of each sector, or the like. At present, the BYTE- 
SYNC is provided with about 1 byte. However, when an 
error resistance function is to be provided to the NRZ signal 
in adopting the PRML or the 8-8 converting code, a BYTE- 
SYNC region of 5 bytes or more is necessary by adding 
redundant bits, which very much deteriorates a format 
efficiency (a ratio of a data capacity as compared with all the 
memory capacity). Similarly, at present, a CRC (error check 
code) of 2 bytes is added to the identification portion. 
However, to provide an error correction capability, a ECC of 
4 bytes or more is necessary by adding redundant bits, which 
very much deteriorates the format efficiency. 

Generally, in performing the error correction, the number 
of the redundant bits of the ECC is necessary to be two times 
or more of the number of bits to be corrected. The larger the 
size of error to be corrected, the more it is necessary to 
increase the redundant bits, which deteriorates the formal 
efficiency. 

As stated above, in the conventional technology, writing 
is performed by converting a data series into the run length 
limited code after providing the error correcting code thereto 
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in encoding. Conversely, a decoding is performed by Ihe 
PRML at the signal processing circuit 110 in decoding, and 
the error correction is performed by the error correcting code 
after inversely converting the run length limited code. Then, 
in occurrence of an error, an error occurs which has a 
regularity specific to a signal processing system that is 
carried out in the signal processing circuit 110, and the 
number of bits having the error is increased. Further, in 
converting it into the NRZ signal in the ENDEC 106, the 
size of error is further magnified. When the size of error to 
be corrected is magnified, it is necessary to increase redun- 
dant bits. 

Further, as mentioned above, in the conventional 
technology, no consideration has been given to the occur- 
rence of an error in the BYTESYNC region, the identifica- 
tion portion or the like, and it is desirable to provide the error 
correction capability to these regions. 

SUMMARY OF THE INVENTION 

It is an object of the present invention for resolving the 
above problem to provide a recording and reproducing 
apparatus, a digital signal processing apparatus and a 
method of correcting an error capable of correcting an error 
with a fewer number of redimdant bits. 

It is another object of the present invention to provide a 
recording and reproducing apparatus and method capable of 
correcting an error with a fewer number of redundant bits 
while satisfying a regulation of record encoding. 

A recording and reproducing apparatus for recording 
record or user data to be recorded on a record medium by 
converting the user data into a predetermined record code, 
according to the present invention is composed of a record 
encoding unit for converting the user data into encoded user 
data of the predetermined record code; an error correcting 
code generating unit for generating error correcting code 
data for correcting an error with respect to the encoded user 
data which has been converted by the record encoding unit; 
a converting unit for converting the error correcting code 
data which has been generated by the error correcting code 
generating unit into encoded correcting code data adapted to 
the record code; a writing unit for writing a write data 
including the encoded user data which has been converted 
by the record encoding unit and the encoded error correcting 
code data which has been converted by the converting unit 
such that the encoded error correcting code data is adapted 
to the record code; a reading unit for reading read data 
including the encoded user data and the encoded error 
correcting code data which have been written on the record 
medium; an inverse converting unit for inversely converting 
the encoded error correcting code data which has been read 
by the reading unit into the original error correcting code; an 
error correcting unit for correcting an error with respect to 
the encoded user data which has been read by the reading 
unit based on the original error correcting code data which 
has been inversely converted by the inverse converting unit 
with respect to the encoded user data; and a decoding unit 
for decoding the encoded user data having an error corrected 
by the error correcting unit to the original user data. 

According to the recording and reproducing apparatus of 
the present invention as mentioned above, the record encod- 
ing unit converts the data to be recorded into the encoded 
user data of the record code in accordance with the charac- 
teristic of a recording and reproducing system. As the record 
code, there are (0,4,4) GCR of the run length limited code, 
(1,7) code, (2,7) code and the like. 

The error correcting code generating unit generates the 
error correcting code data for correcting an error with 
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respect to the encoded user data which has been converted 
into the record code by the record coding unit. As the error 
correcting code, there are BCH code (Bose-Chaudhuri- 
Hocquenghem Code), Read-Solomon code and the like. 

The converting unit converts the error correcting code 
data which has been generated by the error correcting code 
generating unit to adapt to the record code thereby gener- 
ating the encoded error correcting code data. The conversion 
may be performed by encoding the error correcting code 
data by the above-mentioned record encoding unit. Or, in 
case of using (0,4,4) GCR (Group Coded Recording) as the 
run length limited code, "1" may be inserted at every 4 bits. 

The writing unit writes the encoded user data which has 
been converted by the record encoding unit and the encoded 
error correcting code data which has been converted by the 
converting unit to adapt to the record code, on the record 
medium. 

The reading unit reads the encoded user data and the 
encoded error correcting code data which have been written 
on the record medium. 

The inverse converting unit inversely converts the 
encoded error correcting code data which has been read by 
the reading unit, from the record medium into the original 
error correcting code data. When the (0,4,4) GCR (Group 
Coded Recording) is used as the run length limited code, as 
mentioned above, the inserted code "1" may be deleted at 
every 4 bits. 

The error correcting unit corrects an error of the encoded 
user data based on the original error correcting code data 
which has been inversely converted by the inverse convert- 
ing means, with respect to the encoded user data that has 
been read by the reading unit. 

The decoding unit decodes the encoded user data having 
an error corrected by the error correcting unit, to the original 
user data. 

According to the recording and reproducing apparatus of 
this invention, the error can be corrected on the run length 
limited code by using the error correcting code data. 
Accordingly, the number of bits to be corrected can be 
restrained to a small value, and the number of redundant bits 
to be added can be restrained and also the format efficiency 
can be improved. Further, it is possible to perform a cor- 
rection in consideration of the characteristic of error con- 
currence in the Partial Response Maximum Likelihood 
decoding which has been performed in the earlier stage of 
operation. Thus, efficient correction can be performed, the 
number of redundant bits to be added can be minimized and 
the format efficiency can be improved. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a system block diagram embodiment in accor- 
dance with the present invention . 

FIGS. 2(a) and 2(b) are flowcharts in accordance with 
FIG. 1. 

FIGS. 3(a), 3(6), 3(c) and 3(d) are explanatory diagrams 
showing a record format of a magnetic disk in accordance 
with the invention. 

FIGS. 4(a), 4(b) and 4(c) are explanatory diagrams show- 
ing a record format of an identification portion and a data 
portion of the record format in accordance with the inven- 
tion. 

FIGS. 5(a) and 5(b) are explanatory diagrams of an 8-8 
conversion code. 

FIG. 6 is an explanatory diagram of an error occurrence 
pattern in an output of signal processing in accordance with 
the invention. 
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FIG. 7 is a block diagram of an ECC circuit in accordance 
with the invention. 

FIG. 8 is a block diagram of a RLL encoding circuit and 
a BCH code generating circuit in accordance with the 
invention. 

FIG. 9 illustrates timing charts of the RLL encoding 
circuit in accordance with the invention. 

FIG. 10 is a block diagram of an on- the -fly error correct- 
ing circuit in accordance with the invention. 

FIG. 11 is a detailed block diagram of the on -the -fly error 
correcting circuit in accordance with the invention. 

FIG. 12 is a flowchart of the on-the-fly error correcting 
circuit in accordance with the invention. 

FIG. 13 is an operational sequence block diagram of the 
on-the-fly error correcting circuit in accordance with the 
invention. 

FIG. 14 is a more detailed operational sequence block 
diagram of the on-the-fly error correcting circuit in the 
example of this invention. 

FIG. 15 illustrates timing charts of a RLL encoding circuit 
in accordance with the invention. 

FIG. 16 is an explanatory diagram showing an error 
occurrence pattern example in accordance with the inven- 
tion. 

FIG. 17 illustrates a BYTES YNC pattern in accordance 
with the invention. 

FIG. 18 is an autocorrelation diagram of the BYTES YNC 
pattern in accordance with the invention. 

FIG. 19 is an explanatory diagram of the autocorrelation 
diagram. 

FIG. 20 is a block diagram of an error allowable BYTE- 
SYNC circuit io accordance with the invention. 

FIG. 21 is an explanatory diagram of the operation of the 
error allowable BYTES YNC circuit in accordance with the 
invention. 

FIG. 22 is a flowchart of a writing operation of a format 
control unit in accordance with the invention. 

FIG. 23 is a flowchart of a reading operation of the format 
control unit in accordance with the invention. 

FIG. 24 is a block diagram of a ECC circuit in accordance 
with another embodiment of the invention. 

FIG. 25 is a block diagram of an on-the-fly error correct- 
ing circuit in accordance with another embodiment of the 
invention. 

FIG. 26 is a system block diagram of a publicly-known 
example. 

FIG. 27 is a system block diagram of another conven- 
tional system. 

FIG. 28 is a diagram showing a record format of a 
magnetic disk of the conventional system. 

FIG. 29 is an explanatory diagram of an error propaga- 
tion. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring now to the drawings wherein like reference 
numerals are utilized to designate like parts, first an expla- 
nation will be given of a system of applying a recording and 
reproducing apparatus according to the present invention to 
a magnetic disk device as a first example. In this example, 
in a magnetic disk device using the run length limited code 
complying with the characteristic of a magnetic disk, an 
encoder/decoder of an error correcting code is disposed 
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between an encoder/decoder of the run length limited code 
and a disk type record medium, and error correction using 
error correcting code data is performed on the run length 
limited code. To achieve this operation, redundant bits of the 
generated error correcting code data satisfies the run length 
limitation by periodically inserting "1" or "CT to the redun- 
dant bits of the error correcting code data which has been 
generated by an error correcting code generating circuit. 

FIGS. 2(a) and 2(b) are flowcharts, wherein in writing 
data as shown in FIG. 2(a), the operation performs encoding 
in which a write data is converted into a run length limited 
code (S28U). Next, the operation generates an error cor- 
recting code (ECC code) (S2812). Then, the operation 
inserts "1", "0" to satisfy the run length limitation with 
respect to the error correcting code (S2813). The operation 
performs a pre-coding processing with respect to the write 
data and the error correcting code (S2814). Further, the 
operation writes data on a disk medium (S2815). In reading 
data as shown in FIG, 2(b), firstly, the operation reads data 
from the disk medium (S2820). The operation performs a 
signal processing of decoding (S2821). The operation 
deletes "1", "0" which have been inserted in writing, with 
respect to the error correcting code (S2822). The operation 
performs the error correction using the error correcting code 
(S2823). The operation performs decoding from the run 
length limited code to the NRZ signal (S2824). The opera- 
tion then transfers the NRZ signal to the host computer. 

Further, in this example, another error correcting code is 
added also to the identification portion to provide an error 
correction capability. An explanation will be given of a 
format of the magnetic disk used in the first example 
referring to FIGS. 3(a)-3(d) which illustrate the format of 
the magnetic disk utilized. As shown in FIG. 3(c), each track 
is divided into a plurality of sectors. Each sector is provided 
with an identification portion and a data portion. As shown 
in FIG. 3(d), the identification portion is divided into regions 
of PROSYNC, BYTESYNC, C, H, S, F, ECC, and GAP. 
Further, the data portion is divided into regions of 
PROSYNC, BYTESYNC, DATA, ECC and GAP. 
PROSYNC is a region for recording a signal for 
synchronization, and BYTESYNC is a region for recording 
a signal for byte synchronization. Notation C signifies a 
cylinder number, H signifies a head number, S signifies a 
sector number, F signifies a flag showing whether the sector 
is effective or not, ECC signifies a region for recording an 
error correcting code and GAP signifies an ineffective region 
of the identification portion. 

These DATA, ID and the like are written in a run length 
limited code called an 8-8 converting code. The 8-8 con- 
verting code is also called (0,4,4) GCR, which is a code that 
is constructed such that 0 bit or more and 4 bits or less "0" 
are always interposed between "1" and as shown in 
FIG. 5(a). Further, as shown in FIG. 5(b), the (0,4,4) GCR 
is a code which is constructed such that 4 bits or less of "0" 
are always inserted between "1" and "1" in the respective 
one or two data (an odd number series and an even number 
series) which is generated by dividing the original series of 
data bit by bit. As mentioned later, in this example, in order 
not to destruct the series of the odd number series and the 
even number series by inserting "1**, the portion of series of 
bits after inserting U V* are rearranged. 

FIGS. 4(a>4(c) show the portions of ID, DATA and ECC 
in more detail. FIG. 4(a) shows the identification portion, 
and FIGS. 4(b) and 4(c) show the DATA portion. Each of the 
identification portion and the DATA portion is divided into 
two bits series of an odd number series and an even number 
series and different error correcting codes are calculated for 
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the respective ones of the odd number series and even 
number series. AS shown in FIG. 4(6), each bits series of the 
data portion is divided into code languages of 486 bits (54 
words) for each series, and an error correcting code of 23 or 
22 bits is added to each code language, AS shown in FIG. 
4(c), each error correcting code (aEl through aE18/bEl 
through bE18) is arranged to each series similar to the data, 
and in this example, "1" is inserted at a ratio of once per 4 
bits to satisfy the run length limitation of the (0,4,4) GCR. 
Further, in this example, the order of data of the odd number 
series "a" and the even number series "b" is rearranged or 
switched, between before and after the insertion of"!", so 
that each of the data series of the odd number series "a" and 
the even number series "b" is processed by the same 
interleaved series. Further, the bits series of the identification 
portion is divided into 23 bits and 22 bits. The error in the 
identification portion can be corrected by adding the error 
correcting codes of 45 bits as in tbe data portion. 

In this example, a case is adopted as an example in which 
the generally well-known BCH code is employed as the 
error correcting code. The BCH code used here, employs a 
primitive polynomial of 9 degree x 9 +x 4 +l, and the gener- 
ating function employs G(x)=(x 9 +x 4 +l) (X 9 +X 6 +X 4 +X 3 +l) 
=x i8 +x i5 +x i2 +x io +x 8 +x 7 +x e +x 3 +1 -phe calculation used in 

the error correction is a modal calculation of 2, and 
signifies an exclusive OR. Hereinafter, an exclusive OR is 
shown by "+". The BCH code is a code which can correct 
a random error of 2 bits or less, and which has a, a 2 , a 3 and 
a 4 as roots, by putting a root of x 9 +x 4 +l=0 as a. Using data 
as D(x), the code language C(x) is expressed as, 

C(xyD(xyx 1B +D(x)modG(x) (1), 

which is constructed as, 

C(a)«0, CCa^-O, C(a 3 )-0 J C(cl*)-Q (2). 

FIG. 1 is a block diagram arrangement of a system of the 
present invention operating in the above -described manner. 
In FIG. 1, numeral 101 designates a host computer such as 
a personal computer, a workstation or the like, numeral 102 
designates an interface bus for connecting the host computer 
with the magnetic disk device of this example, and numeral 
601 designates the magnetic disk device. The magnetic disk 
device 601 is composed of an interface controller 103 for 
connecting the interface bus 102 with the magnetic disk 
device 601, a CPU 602 for controlling the total operation of 
the magnetic disk device 601, and a HDC 104 for generating 
a format of the magnetic disk device 601, correcting an error 
and controlling the access to the disk, a disk 109 for 
recording and storing data, a head 108 for writing data to the 
disk 109, and a AMP 107 for converting a very weak voltage 
read from the disk 109 by the head 108 into a voltage 
suitable for signal processing and converting a write signal 
outputted from a signal processing circuit 110 into a voltage 
suitable for writing by the head 108, a signal processing 
circuit 110 for performing a PR processing of class 4 on a 
write signal outputted from the HDC 104 and outputting it 
to the AMP 107, further performing a maximum likelihood 
decoding processing on an analog data outputted from the 
AMP 107, and converting it into a digital data, and a buffer 
111 having a function of temporarily storing a data to be 
written on the disk 109 and a data read from the host 
computer. 

As shown in FIG. 5(b), the signal processing circuit 110 
divides data into an even number series and an odd number 
series and respectively and independently perform the maxi- 
mum likelihood decoding by an even number series decoder 
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603 and an odd number series decoder 604, independently, 
as sbown in FIG. 1. As a characteristic of the PRML 
processing of class 4, an error pattern that is present on a 
signal line 605 has a property as shown in FIG. 6. The error 
bits are present in a pair of two bits in either the odd number 
series or the even number series. Further, the number of 
norma] bits between the pair of two bits is 4 or less. 

In FIG. 1, the HDC 104 is provided with a buffer interface 
607 for controlling sending and receiving data to and from 
the buffer 111, a host interface 606 for controlling sending 
and receiving data to and from the host computer 101, an 
8-8 encoder 609 for encoding data of 8 bits into data of 9 
bits, an 8-8 decoder 608 for converting data of 9 bits into 
data of 8 bits, an on-ihe-fly error correcting circuit 613 for 
correcting an error in accordance with the error correcting 
code, an identification checker 612 for checking an identi- 
fication that is an identifying information of each sector, in 
reading or in writing, an error allowable byte synchroniza- 
tion circuit 611 for establishing a byte synchronization, a 
format controlling circuit 614 for performing the total con- 
trol of the HDC 104 and an ECC generating circuit 616 for 
generating the error correcting code. 

FIG. 7 shows a block diagram of the ECC generating 
circuit 616 shown in FIG. 1. In FIG. 7, the ECC generating 
circuit is provided with a parallel/serial converting circuit 
801 for converting parallel data series of 9 bits received from 
the 8-8 encoding circuit 609 in FIG. 1 into a series of serial 
data series of 1 bit, a BCH code generating circuit 802, a 
RLL encoding circuit 803 for adapting to the run length 
limited code and a multiplexer 804 for switching the error 
correcting code generated by the BCH code generating 
circuit 802 to the serial data from the parallel/serial con- 
verting circuit 801 and vice versa, in order to add the error 
correcting code generated by the BCH code generating 
circuit 802 to the encoded data. The RLL encoding circuit 
803 is provided with a "1" inserting circuit 805 for inserting 
"1" at every 4 bits, and an "a" series, "b** series rearranging 
circuit 806 for rearranging the order of data of the odd 
number series "a" and the even number series "b". The 
multiplexer 804 switches the serial data (8-8 converted 
write data) from the parallel/serial converting circuit 801 
into the error correcting code and vice versa in order to 
generate the format as shown by FIG. 4, by which the error 
correcting code is added to the write data. 

FIG. 8 shows a block diagram of the BCH code gener- 
ating circuit 802 and the RLL encoding circuit 803 which are 
shown in FIG. 7. As shown in FIG. 8, the BCH code 
generating circuit 802 is provided with a shift register of 36 
bits, 8 exclusive OR circuits and a switch 904. The RLL 
encoding circuit 803 is provided with latches of 2 bits 1001 
and 1002, a multiplexer circuit 1003, a latch timing control 
circuit 1004, and a counter 1005 for counting and circulating 
a clock 1 from 1 through 5, and a flag 1006, and is provided 
with functions of the "1" inserting circuit 805 and the "a" 
series, "b" series rearranging circuit 806. The BCH code 
generating circuit 802 generates error correcting codes of 18 
bits for the respective one of the "a" series and "b" series. 

The RLL encoding circuit 803 may be replaced by a 
circuit so far as it converts the error correcting code to adapt 
to the run length limited code, and may use the 8-9 encoder 
609 which converts data of 8 bits into data of 9 bits and 
encodes it. 

The operation of the ECC generating circuit 616 will be 
described with reference to FIG. 8 and FIG. 9, wherein FIG. 
9 illustrates timing charts of the RLL encoding circuit. In 
FIG. 8, when one block of serial data from the parallel/serial 
converting circuit 801 is inputted from an input data line 
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901, Ibe BCH code generating circuit 802 sets the switch 
904 to the terminal a. The BCH code generating circuit 802 
is a circuit wherein the input data is classified into the a 
series and the b series bit by bit, each of which is divided by 
the generating function of G(x> 18 +x 15 +x 22 -fX J0 +X 8 +X 7 + 
X 6 +X 3 +l and leaves the remainder to the shift register when 
tbe inputting of data is finished, and the remainder is the 
error correcting code. When tbe inputting of data is finished, 
tbe BCH code generating circuit 802 sets the switch 904 to 
the terminal b, and outputs the content of the shift register 
in which the error correcting code of the odd number series 
is stored, to a signal line 902 and outputs the content of the 
shift register in which the error correcting code of the even 
number series is stored, to a signal line 903. Thereby, the 
error correcting code (aEl through aE18/bEl through bE18 
shown in FIG. 4(c)) is generated, by which the BCH code 
can be generated. 

At this instance, the RLL encoding circuit 803 operates as 
shown in FIG. 9. The error correcting code which is out- 
putted via the signal line 902 and the signal line 903, is 
latched by the latches 1001 and 1002 in accordance with the 
control signal of the latch timing control circuit 1004, and 
"1" is inserted when the count value of the counter 1005 is 
1 . The flag 1006 is used for rearranging the order of data of 
the odd number series "a" and the even number series "b", 
and the flag is set/reset when the value of the counter 1005 
becomes 1 from 5, such that the flag 1006 is set when the 
error correcting code of the even number series "b" is 
outputted prior to the error correcting code of the odd 
number series "a" after inserting "1". The multiplexer circuit 
1003 selects "1 M when the count value of the counter 1005 
is 1, selects firstly the odd number series "a" which has been 
latched in the latch 1001 in case wherein the flag 1006 is not 
set when the count value of the counter 1005 is 2 through 5, 
and next, selects the even number series "b" which has been 
latched in the latch 1002, thereby alternately outputting the 
odd number series and the even number series. When the 
flag 1006 is set, the multiplexer circuit 1003 selects the even 
number series "b" which has been latched in the latch 1002, 
and next, selects the odd number series "a" which has been 
latched in tbe latch 1001. 

In this way, in the BCH code generating circuit 802 and 
the RLL encoding circuit 803, the error correcting code is 
generated and "1" is inserted such that the odd number series 
and the even number series are alternately outputted so that 
the series are not destrucled, and such that the run length 
limitation is maintained. The error correcting code is added 
to the write data by the multiplexer 804 that is outputted to 
the PRML 110 shown in FIG. 1. Thereby, the error correct- 
ing code (aEI through aE18/bEl through bE18) of 18 bits is 
generated for each of the "a" series and "b" series, "1" of 9 
bits are inserted there into, and a total of 45 bits are stored 
in the ECC portion. Further, the error correcting code is 
generated to each of data in the data portion and the 
identification portion. The error correcting code in the 
identification portion is generated and added to the identi- 
fication portion in formatting the magnetic disk, and is 
recorded on the magnetic disk after the pre-coding. 

The operation of the on-the-fly error correcting circuit 613 
for correcting an error in decoding will be described with 
reference to FIGS. 10, 11, 12, 114 and 15. 

FIG. 10 shows a block diagram of the on-the-fly error 
correcting circuit 613. As shown in FIG. 10, the on-the-fly 
error correcting circuit 613 is provided with a RLL redun- 
dant code recovering circuit 1101 for rearranging an even 
number series and an odd number series by deleting an 
inserted "1", a FIFO 1102, a syndrome calculating circuit 



11 

1103 for calculating a state of an error which has occurred 
in a code language, an "0" detecting circuit 1104 for 
detecting "0", and an error position calculating circuit 1105 
for detecting an error position based on a value which has 
been calculated by the syndrome calculating circuit 1103. 
Further, the RLL redundant code recovering circuit 1101 is 
provided with a "1" deleting circuit for deleting the inserted 
"1" and an "a" series, **b" series rearranging circuit 2302 for 
rearranging the even number series and the odd number 
series. 

In FIG. 10, the RLL redundant code recovering circuit 
1001 deletes "1" which has been inserted at the "1" inserting 
circuit in encoding, and rearranges the even number series 
and the odd number series. Thereafter, the syndrome calcu- 
lating circuit 1103 calculates a state of an error which has 
occurred in the code language, and the error position cal- 
culating circuit 1105 detects an error position based on a 
value which has been calculated by the syndrome calculat- 
ing circuit 1103, as mentioned later. Thereafter, the error is 
corrected based on the data stored in the FIFO 1102 and the 
error position which has been detected by the error position 
calculating circuit 1105, and a serial data is converted into 
a parallel data that is outputted to the 8-8 decoder, in the 
serial/parallel converting circuit 1131. 

FIG. 11 is a circuit block diagram showing the on-the-fly 
error correcting circuit 613 in more detail. FIG. 12 is a 
flowchart showing the processing of a sequencer in the 
on-the-fly error correcting circuit 613. FIG. 13 shows an 
outline of an operational sequence of the syndrome calcu- 
lating circuit 1103, the error position calculating circuit 1105 
and the "0" detecting circuit 1104 in the on-the-fly error 
correcting circuit. FIG. 14 shows an operational sequence of 
the syndrome calculating circuit 1103, the error position 
calculating circuit 1105 and the "0" detecting circuit 1104 in 
the on-the-fly error correcting circuit 613. Further, FIG. 15 
illustrates operation timing charts of the on-the-fly error 
correcting circuit 613. 

In FIG. 11, the RLL redundant code recovering circuit 
1101 is provided with latches 1120, 1125, 1121 and 1122, a 
counter 1 for counting the number of data, a counter 2 for 
counting and circulating 1 through 10, and a multiplexer 
1123. 

As shown in FIG. 15, in the RLL redundant code recov- 
ering circuit 1101 of FIG. 11, during the inputting of data 
other than the error correcting code, the number of data is 
counted by the counter 1 and the input data is outputted as 
it is as the output of the multiplexer until 962th bit. Next, 
during the inputting of the error correcting code and the error 
correcting code including "1", when the count value of the 
counter 2 is 1 or 5 , "1" which is inputted at every 4 bits 
interval is deleted and the "a" series data and the "b" series 
data are rearranged such that the "a" series data is always 
prior to the "b" series data, by switching the output of the 
multiplexer 1123. In this way, the inserted "1" is deleted, and 
the odd number series and the even number series are 
arranged in turn. 

In FIG. 11, the syndrome calculating circuit 1103 per- 
forms a general syndrome calculation in the BCH code, as 
shown in FIG. 13 and 14. Defining code language as C(x), 
calculation units 1106 through 1110 respectively calculate 
Sl-C(a), S2-C(a 2 ) , S3-C(a 3 ) , S4-C(a 4 ) , S5-C(a 5 ) . 
When there is no error in the code language C(x), S1=S2=* 
S3=S4=0. A"0" detector 1104 checks whether SI through s4 
are 0, and determines that no error occurs when S1=S2= 
S3«S4=0, and the data stored in FIFO 1102 is outputted as 
it is to an output line 115. When at least one of SI, S2, S3 
and S4 is not 0, the error position calculating circuit 1105 is 
operated to thereby perform the error correction. 
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When an error of 1 bit occurs in the code language C(x), 
the following relationship is established. 

51*0, sl-S3+S2 2 =0, 

53 5 +51 54 2 +52 2 £5+51 53 55=0 

When an error of 2 bits occurs in the code language C(x), 
the following relationship is established. 

51-53+52 2 *0, 

53 3 +51 54 2 +52 2 55+5: 53-55-0 

When an error of 3 bits occurs in the code language C(x), 
the following relationship is established. 

53 3 +51 54 2 +52 2 55+51 53 55*0 

The error position calculating circuit 1105 performs the 
correction by using the above property as shown in FIG. 13 
and 14. The operational flow of the error position calculating 
circuit 1105 is shown in FIG. 12. 

In FIGS. 13 and 14, the operation reads data to the 
syndrome calculating circuit 1103 (S2411, 12511). After 
reading data (S2512), the operation determines whether the 
syndromes SI through S4 are 0 or not (S2513), through 
which the operation determines whether an error occurs or 
not (S2412). When an error occurs, the operation checks 
whether an error of 3 bits or more occurs or not (S2413, 
S2515 ), whether an error of 2 bit:s occurs or not (S2414, 

52516) and whether an error of 1 bit occurs or not (S2415, 

52517) , respectively. When an error of 3 bits or more occurs, 
the operation finishes the error correcting processing as the 
error can not be corrected (S2421, S2518). When an error of 
2 bits occurs, the operation corrects a first 1 bit (S2420) and 
thereafter corrects the residual bit (S2416, S2524 through 
S2533). When an error of 1 bit occurs, the operation corrects 
the bit (S2416, S2519 through S2523). 

The error correction method is performed in accordance 
with a flowchart shown in FIG. 12. In FIG. 12, first, the 
operation calculates the syndrome of the "a" series (F=0, 
m=*a series), and performs a similar calculation with respect 
to the "b" series (m=*b series) (S1201). First, the operation 
sets a switch of a dummy error adding circuit 1130 to the 
side of "0", and loads a value of the first stage of the 
syndrome calculating circuits 1106 through 1110, to the first 
stage of syndrome circulators 11U through 1115 (S1202). A 
"Q" detector 1116 detects "0" of SI. A "0" detector 1117 
detects "0" of S1-S2+S2 2 . A"0" detector 1118 detects "0" of 
S3 3 +S1-S4 2 +S2 2 -S5+S1S3S5. When the "(T detectors 
1116, 1117 and 1118 detect 0, or when the "0" detector 1118 
detects 1, the operation determines that the error can not be 
corrected (S1203, S1204-1) . 

Assuming an example in which an error of 2 bits occurs 
in the data series of a as shown in FIG. 16. That is, assuming 
that original data a m and a„ at positions il and i2, are 
respectively added with an error value "1", and become 
a m +l and a„+l. In this case, the syndrome values SI, S2, S3, 
S4 and S5 are expressed as follows. 



[Equation 1} 



SI - a ll +a a 

S2 = a^+a 22 
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-continued 



[Equation 3] 

53 = a 3 ' 1 -^ 312 

54 = a 4ll +a 412 

55 = a 5,J +a 5t2 



Al this instance, the following relationship is established. 



S3 S3+S2 2 *0 

(the output of the "0" detector 3] 17) 
S3 3 +S1 S4 2 +S2 2 -S5+S1-S3-S5=0 
(the output of the "0" detector 3318) 



Accordingly, the above case is not that the "0" detector 
1117*0, and the "0" detector 1116=0 (S1204), and therefore, 
the operation defines that detector A="0" detector 1117, and 
detector B="0" detector 1118 and performs the checking 
thereafter (S1205). 

The operation performs similarly with respect to the "b" 
series (S1208, S1209). In this case, there is no error in the 
"b" series. 

Next, the operation shifts the shift register by 15times 
(S1210). The operation processes the data of the "a" series 
once per every two times, and therefore, SI through S5 are 
multiplied by a 8 , a 2<5 , a 24 , a 32 and a 40 , respectively, and the 
values of S'l, S'2, S'3, S'4, and S f 5 which are inputted to the 
first stage of the syndrome circulators 1111 through 1115, are 
as follows. 



[Equation 2] 
S'3 — a^^+a 12 '*' 8 

S'3 = a'^+^+a** 2 *^ 
S'4 = a^'^+a 4 ^**) 
S'5 - a^'^+a* 12 *^ 



At this instance, the operation sets the switch to the side 
of "1" (S1210), and using S" l-Sl+l, S H 2«S'2+1, S"3-S'3+ 
1, S"4~S'4+1 and S"5~S'5+1, the operation checks the value 
of the detector A, S l, 2 2 +S"l-S"3 and the value of the detector 
B, S w 3 3 +S ,, l-S B 4 2 -fS"2 2 -S B 5+S"l-S''3-S' i 5 (S1212). At this 
moment, the operation controls the output of the FIFO such 
that a first bit al of the a series is outputted. In the above 
example, the value of the detector A, or the "0" detector 
1117, is not 0. Further, the value of the detector B. or the "0" 
detector 1118, is not 0. 

Further, the operation shifts the register by 2(503-i2) 
times (S1213, S1214, S1223, S1224 and S1225). Then, the 
values of S'l, S*2, S'3, S*4 and S'5 are as follows. 



[Equation 3] 

S'J =a i* •^8+503-i2 +a i2+S+5Q3-t2_ a il +5 J l-i2 + j 

1 * s + 503 - £ ?) +a 2(i2+e*-503-i2) = . a 2(ii +S 11 -*2) + -j 
S'4^^ E1 ^ +5TO ^ 2 >+ a ^ E * s-, " :505 ~ i2 ^=a^ I1+5I1 ~ i; 9+3 

S'5-a 5 < il+8+5a3 - i2 5+a 5( i2+8+503-i2)_ a 5(il +3 ll-i2) + j 



At this moment, the operation sets the switch to the side 
of "1", and using S"1=S'1+1, S"2=S'2+1, S"3=S3+1, S"4= 
S'4+l, and S"=S'5+1, the checks the value of the detector A, 
S"2 2 +S"l-S r, 3 and the value of the detector B. S"3 3 + 
S"l-S n 4 2 +S n 2 2 -S' , 5+S"l-S"3 S M 5 (S1212). At this instance, 
the value of the detector A, or the "0" detector 1117 and the 
value of the detector B. or the "0" detector 1118 are 0. 
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Accordingly, the operation corrects the output of the FIFO 
a w +l to and outputs it (S1216). Next, the 

operation controls the multiplexers 1116 through 1120, and 
stores S n l, S"2, S"3, S"4 and S"5 to the syndrome circula- 
tors 1111 through 1115 (S1217). Therefore, the following 
values are stored in the syndrome circulators 1111 through 
1115. 



[Equation 4} 
S"2 — a 2(a*sn-i2) 

g»5 _ a5(ii+511-i2) 



Since the correction of 1 bit is finished, and the residual 
error bit is 1 bit, the operation defines as the detector A="0" 
detector 1116 and the detector B="(T detector 1117 herein- 
after and performs the checking similarly. When the opera- 
tion shifts the register by 2(i2~il), the values of S T 1, S'2, S'3, 
S'4 and S r 5 are as follows. 



[Equation 5] 
S*i =a jl +5 1 1-12-11 

S*2_ a 2<i l+5H-i2-i 1+12)^ j 

S , 3-a 3(,1+s "- 2 - ,I+J2 >-l 
S'4-a 4 < ,1+511 - ,2 - 11 *^>-l 
S'5=a 5(fl+511 ^ ,2 - ,1 * 32 >-a 



At this instance, using S"l-S'l+1, S"2-S l 2+1, S"3«S T 3+1, 
S M 4=S'4+1 and S"5-S r 5+1, the operation checks the value of 
the detector A, or S"l and the value of the detector B. or 
S"2 2 +S"l-S"3. In this case, the value of the detector Aor the 
value of the "0" detector 1116 is 0 Further, the value of the 
detector B or the value of the "0" detector 1117 is 0 (S1212). 
Accordingly, the operation corrects the output of the FIFO 
a„+l to a rt +l+l»a„ tS1216). Next, the operation controls the 
multiplexers 1116 through 1120 and stores S"l, S"2, S"3, 
S"4 and S"5 to the syndrome circulators 1111 through 1115 
(S1217). Therefore, the following values are stored in the 
syndrome circulators 1111 through 1115. 



S"l - o 
S"2 . 0 

S"3 ~ 0 
S"4 « 0 
S"5 = 0 



Hie correction is finished at this point. The residual data 
is outputted to the buffer successively through the FIFO. In 
this way, the on-the-Sy error correcting circuit 613 can 
correct an error of 2 bits or less with respect to one code 
language. 

As stated above, the error correction can be performed in 
decoding after deleting the inserted "1**. 

As shown in FIG. 1, the error allowable byte synchroni- 
zation circuit which can allow an error to some degree, is 
provided at the prior stage of the on-the-fly error correcting 
circuit, so that the synchronization can be performed even 
when an error occurs at the BYTESYNC portion. 

The BYTESYNC is a pattern of 2 words which has 
previously been calculated by simulation, as shown in FIG. 
17. FIG. 18 shows how many bits are in agreement in case 
wherein a pattern by which the pattern of the BYTESYNC 
is connecied with the PROSYNC having a pattern of 
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"1111 . . . " therebefore aod connected with the data 
thereafter, as shown in FIG. 19, is compared with this pattern 
of the BYTESYNC by successively shifting it bit by bit. As 
is apparent by referring to FIG. 18, when the pattern of the 
BYTESYNC is employed, the amouDt of agreement is 13 
bits or less unless the shift amount is 0, or unless the both 
are totally in agreement. When the shift amount is 0, 14 bits 
are in agreement even when a 4 bits error occurs. When the 
shift amount is not 0, only 13 bits or less are in agreement 
when an error does not occur. Therefore, the pattern of the 
BYTESYNC can allow an error of 2 bits or less by regarding 
the synchronization as established, when bits of 14 or more, 
for instance, bits of 16 or more are in agreement. The error 
allowable byte synchronization circuit 611 of FIG. 1 will be 
described with reference to FIGS. 20 and 21. FIG. 20 shows 
a block diagram of the error allowable byte synchronization 
circuit 611. The error allowable byte synchronization circuit 
611 is composed of a shift register 2101, a comparison 
pattern register 2102 for memorizing the pattern of 
BYTESYNC, a comparator 2103 for comparing the BYTE- 
SYNC pattern with data and a gate 2104. 

In FIG. 20, the input data which has been inputted from 
the signal processing circuit 110 shown in FIG. 1, is inputted 
to the shift register 2101. The comparator 2103 compares the 
value of the shift register 2101 with the value of the 
comparison pattern register 2102 which stores the value 
shown in FIG. 17, and outputs it to the on-tbe-fly error 
correcting circuit such that the pattern of the BYTESYNC is 
detected when bits of 16 or more are in agreement. As stated 
above, this pattern is not in agreement therewith when the 
agreed bits are 13 or less, and it can be regarded as 
suffjciently in agreement when bits of 14 or more, or 16 or 
more in this example are in agreement. When this error 
allowable byte synchronization circuit is employed, the 
synchronization signal can be found in this way on the HDC 
after allowing an error of 2 bits at the data portion and at the 
leading portion of the identification portion. 

According to this example, the synchronization can be 
detected by the pattern of the BYTESYNC before perform- 
ing the 8-8 conversion, and further the synchronization can 
be performed even when an error of several bits occurs with 
respect to the pattern of the BYTESYNC. 

The writing and reading operations of data to and from the 
magnetic disk in this example, will now be described with 
reference to FIGS. 1, 3, 4, 22 and 23. FIG. 22 shows a 
control flowchart for writing at the HDC 104 whereas FIG. 
23 shows a control flowchart for reading at the HDC 104. 

In FIG. 1, in writing data to the disk 109, the write data 
inputted from the host computer 10] is stored in the data 
buffer 111 through the interface bus 102, the interface 
controller 103 and the HDC 104. In the HDC 104, the 
operation performs a control as shown in the flowchart of 
FIG. 22. The control of the HDC 104 can be performed at 
the format controlling unit 614. Further, the identification 
portion that is added with the error correcting code as shown 
in FIG. 4 is recorded on the magnetic disk, in formatting. 

First, the signal processing circuit 110 reads the identifi- 
cation portion of the magnetic disk and sends the BYTE- 
SYNC pattern in the BYTESYNC region to the HDC 104 
when the synchronization of data is established in the 
PROSYNC region. In FIG. 22, in the HDC 104, the error 
allowable byte synchronization circuit 611 performs a 
matching of the above-mentioned BYTESYNC pattern 
(S1512), and when the BYTESYNC pattern is found, reads 
the succeeding C (cylinder), H (head), S (sector), F (flag) 
and ECC (error correcting code), (S1513). Next, the on-the- 
fly error correcting circuit 613 corrects errors of C, H, S, F 
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and ECC (SI 514), the identification checking circuit 612 
checks whether the identification of a sector to be written 
and the read identification are in agreement or not (S1515), 
and the operation returns to the detecting of the BYTE- 
SYNC region of the identification portion again when they 
are not in agreement. When the identifications are in 
agreement, the format control unit 614 successively outputs 
the PROSYNC pattern and the BYTESYNC pattern and 
write them on the magnetic disk (SI 5 16), Next, the opera- 
tion reads 108 bytes of data that is stored in the buffer 
(S1517, S1518), and encodes data of 8 bits into data of 9 bits 
in the 8-8 encoding circuit 609 (SI 5 19). After performing 
the 8-8 encoding, in the ECC generating circuit 616, the 
operation adds the above-mentioned error correcting code of 
45 bits to the data (S1520), and outputs the data added with 
the error correcting code to the PR processing unit 615. In 
the PR processing unit 615, the operation performs the 
precoding, and writes the data to the disk 109 through the 
AMP 107 (S1521). The operation repeats this procedure by 
4 times (S1522, S1523), and reads the final residual of 80 
bytes (S1524, S1525, S1518). The operation performs the 
8-8 encoding in the 8-8 encoding circuit 609 similarly with 
respect to the residual 80 bytes (S1519), and add the error 
correcting code of 45 bits at the ECC generating circuit 616 
(S1520), and output the data added with the error correcting 
code to the PR processing unit 615. The operation performs 
the precoding at the PR processing unit 615 and writes the 
data on the disk 109 through the AMP 107 (S1521). 

Through this operation, in the magnetic disk device of this 
example, the error correcting code is added after the 8-8 
encoding, and the data can be written on the magnetic disk 
while satisfying the run length limitation. 

In reading data from the disk, the magnetic information 
written on the magnetic disk 109 is converted into an electric 
signal by the head 108, the voltage thereof is amplified by 
the RAV AMP 107, and decoded by the PRML 110. In the 
PRML 110, the decoding is performed respectively at the 
even number series decoder 603 for decoding the even 
number series and the odd number series decoder 604 for 
decoding the odd number series. 

Next, the HDC 104 performs a control as shown in the 
flowchart of FIG. 23. First, the signal processing circuit 110 
reads the identification portion of the magnetic disk, and 
sends the BYTESYNC pattern of the BYTESYNC region to 
the HDC 104 when the synchronization of data is estab- 
lished in the PROSYNC region. In FIG. 23, in the HDC 104, 
the error allowable byte synchronization circuit 611 per- 
forms a matching of the above-mentioned BYTESYNC 
pattern (S1612), and when the BYTESYNC pattern is found, 
the circuit reads the succeeding C (cylinder), H (head), S 
(sector), F (flag) and ECC (error correcting code) (SI 613). 
Next, the on- the -fly error correcting circuit 613 corrects an 
error of C, H, S, F and ECC (S1614), the identification 
checking circuit 612 checks whether the identification of a 
sector to be read and the read identification are in agreement 
or not (SI 615), and the operation returns again to the 
detecting of the BYTESYNC region of the identification 
portion when they are not in agreement. When the identifi- 
cations are in agreement, the operation performs the match- 
ing of the BYTESYNC pattern again at the error allowable 
byte synchronization circuit 611 (S1616), and when the 
BYTESYNC pattern is found, the operation reads the data of 
1017 bits and the error correcting code from the signal 
processing circuit 110 (SI 61 8). Next, in the on -the- fly error 
correcting circuit 613, the operation corrects an error by 
using the error correcting code as mentioned above (SI 619), 
the operation converts the data from 9 bits into 8 bits in the 
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8-8 decoder 608 after the correcting, and stores the con- 
verted data in the buffer (SI 620). The operation repeats this 
procedure by 4 times (SI 621, SI 622), and reads the final 
residue of 765 bits (S1622, S1623, S1624, S1618). The 
operation performs the error correction by using the error 
correcting code at the on-the-fly error correcting circuit 613 
similarly with respect to the final residue of 765 bits SI 61 9 ), 
converts the corrected data of 9 bits into the NRZ data of 8 
bits at the 8-8 decoder 608, and stores the converted data in 
the buffer (SI 620). Thereafter, the operation transfers the 
data stored in the data buffer 111 to the host computer 101 
through the HDC 104, the interface controller 103 and the 
interface bus 102, by which the reading operation is finished. 

By this operation, in the magnetic disk device of this 
example, the operation can perform the on-the-fly error 
correction in a state in which the data is encoded by the 8—8 
encoder, by which the data can be read from the magnetic 
disk. Accordingly, the number of bits to be corrected can be 
restrained to a small value, and the number of redundant bits 
to be added can be restrained to a small value, thereby 
making it possible to improve the format efficiency. Further, 
by correcting an error using the error correcting code on the 
run length limited code, the correction in consideration of 
the error occurrence characteristic of the Partial Response 
Maximum Likelihood decoding that is performed in the 
earlier stage, can be performed, whereby an efficient cor- 
rection can be performed, the number of redundant bits to be 
added can be rendered small, and the format efficiency can 
be improved. 

In this example, the FIFO is used for temporarily storing 
data during the on-the-fly error correction. However, the 8-8 
conversion code data may be stored in the buffer by pro- 
viding an exclusive area therein. The following procedure 
may be performed. The data is converted into the NRZ data 
and stored in the buffer before the error correction, only a 
byte thereof to be corrected are again encoded by the 8—8 
conversion when the error position is detected, and is 
converted into the NRZ data and stored in the buffer after the 
error correction. Thereby, the capacity of the buffer can be 
made smaller than that when the 8-8 conversion code data 
is stored therein, since the NRZ data is stored in the buffer- 
Further, the construction can be generated without the FIFO, 
by which the amount of hardware can be reduced. 

Although the BCH code is employed as the error correct- 
ing code in the above example, other error codes such as a 
Read-Solomon code or the like may be employed. 

An ECC generating circuit and an on-the-fly error cor- 
recting circuit when using a Read-Solomon code are shown 
in FIGS. 24 and 25. In FIG. 24, a Read-Solomon code 
generating circuit 2601 is provided instead of the BCH code 
generating circuit 802 shown in FIG. 7. Also in this case, the 
functions of a "1" inserting circuit and an "a" series, "b" 
series rearranging circuit of a RLL coding circuit 2602 can 
be made similar to those shown in FIG. 7. 

In decoding, as shown in FIG. 25, the on-the-fly error 
correcting circuit is composed of a RLL redundant code 
recovering circuit 2701 for deleting the inserted "1" and 
rearranging the even number series and the odd number 
series, the FIFO 1102, a RS code syndrome calculating 
circuit 2703 for calculating a state of an error which has 
occurred in a code language, a "0" detecting circuit 2704 for 
detecting "0", and a RS code error position and error value 
calculating circuit 2705 for detecting an error position and 
an error value based on a value which has been calculated by 
the RS code syndrome calculating circuit 2703. Also in this 
case, the error correction by the RS code syndrome calcu- 
lating circuit 2703 and the RS code error position and error 
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value calculating circuit 2705, is performed by using Read- 
Solomon code, and with respect to the functions of other 
blocks, the functions similar to those of the blocks shown in 
FIG. 10 may be provided. 

Although the 8-8 conversion code is employed as the run 
length limited code in this example, the (1,7) code or the like 
may similarly be used. 

According to this example, through the construction as 
stated above, as shown in FIG. 4, one portion of each of the 
"a" series and the "b" series can be corrected by providing 
the data portion with redundant bits of 5 bytes (45 bits), and 
10 positions of error at maximum can be corrected by the 
redundant bits of 25 bytes in 5 steps. Further, one portion of 
each of the "a" series and the "b" series can be corrected and 
two portions of error at maximum can be corrected by 
providing the identification portion with redundant bits of 5 
bytes (45 bits). In correcting on the NRZ signal, in the 3 
interleaved construction wherein 1 symbol includes 8 bits in 
Re ad -Solomon code, the redundant bits of 6 bytes are 
necessary since the correction of continuous 3 bytes is 
necessary for correcting one portion, and addition of the 
redundant bytes of 60 bytes is necessary to correct error of 
10 portions. Compared with the above case, this example 
can considerably delete the redundant bytes. 

In accordance with the present invention, when providing 
the data portion with the error correcting capability of 
approximately 10 portions, the format efficiency can be 
increased by approximately 5%. 

As indicated with respect to the conventional technology, 
when the PRML of class 4 is used as the signal processing 
system and the 8-8 conversion code is used as the run length 
limited code, in correcting an error of 1 bit among data read 
from the disk medium, redundant bits of 48 bits (54 bits in 
case of converting it into the 8-9 conversion code) at 
minimum are necessary on the NRZ signal in case wherein 
the correction is performed by using Read-Solomon code on 
the NRZ code, and 1 symbol includes 8 bits and under 3 
interleaved construction. By contrast, in accordance with the 
present invention, in performing the correction on the 8-9 
conversion code, in case wherein 1 symbol includes 13 bits, 
the correction can be performed by redundant bytes of 33 
bits thai is consisted of 26 redundant bits and 7 bits of "1" 
to be inserted. According to this example, the size of the 
redundant bits is thus about Z A of that in the conventional 
technology. 

Further, according to this example, by using the above- 
mentioned BYTESYNC pattern, the BYTES YNC can be 
provided with the error resistance function and several bits 
of error can be allowed. 

The number of bits of error occurrence in correcting and 
detecting can be reduced by providing the HDC with the 8-6 
conversion code decoder. Then the error resistance function 
of the BYTESYNC, the identification portion or the like can 
be achieved in a simple way and the number of retrials can 
be reduced. 

As explained above, according to the present invention, 
more redundant bits can be deleted. Accordingly, the format 
efficiency can be promoted. Further, the correction can be 
performed in consideration of the occurrence tendency of an 
error which occurs in the signal processing or the like, and 
therefore, a very efficient correction can be performed. 

The number of bits of error occurrence in correcting and 
detecting can be reduced by providing the HDC with the 8-9 
conversion encoder/decoder. Therefore, the error resistance 
function of the BYTESYNC, the identification portion or the 
like can be achieved in a simple way and the number of 
retrials can be reduced. 
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Further, the above examples may be applied lo a digital 
processing device. 

According to the present invention, an error can be 
corrected before propagation of the error which occurs in 
decoding the run length limited code to the NRZ data by 
correcting the error on the run length limited code. The 
number of bits to be corrected can be therefore reduced and 
the redundant bits can be reduced. 

Further, according to the present invention, the redundant 
bits of the error correciing code can be reduced in view of 
the correction capability and the run length limitation can be 
satisfied in a recording and reproducing device using the run 
length limited code and using a disk type record medium. 

While we have shown and described several embodiments 
in accordance with the present invention, it is understood 
that the same is not limited thereto but is susceptible of 
numerous changes and modifications as known to those 
skilled in the art, and we therefore do not wish to be limited 
to the details shown and described herein but intend to cover 
all such changes and modifications as are encompassed by 
the scope of the appended claims. 

We claim: 

1. Apparatus for at least recording user data to be recorded 
on a record medium, comprising: 

record encoding means for converting original user data 
into encoded user data of a predetermined record code; 

error correcting code generating means for generating 
original error correcting code data for correcting an 
error with respect to the encoded user data; 

converting means for converting the error correcting code 
data into encoded correcting code data adapted to the 
predetermined record code£ the recording means 
recording the encoded record data and the encoded 
correcting code data on the recording mediuirj 

recording means including means for writing data includ- 
ing the encoded record data and encoded error correct- 
ing code data on the record medium; and 

reproducing means including reading means for reading 
data from the record medium including the encoded 
user data and the encoded error correcting code data; 

inverse converting means for inversely converting the 
encoded error correcting code data read by the reading 
means into the original error correcting code data; 

error correcting means for correcting an error with respect 
to the encoded user data read by the reading means 
based on the original error correcting code data; and 

decoding means for decoding the encoded user data 
having errors which have been corrected by the error 
correcting means to the original user data. 

2. Apparatus according to claim 1, wherein the predeter- 
mined record code is a run length limited code for restricting 
a continuation of a predetermined first value in a series of the 
user code data, the converting means converting the error 
correcting code data into the encoded error correcting code 
data by inserting a value other than the predetermined value 
to the error correcting code data generated by the error 
correcting code generating means so that conversion is 
effected in accordance with the restriction of the run length 
limited code, and the inverse converting means inversely 
converts the encoded error correcting code data into the 
original error correcting code data by deleting the inserted 
value which has been inserted by the converting means from 
the encoded error correcting code data so as to effect 
conversion in accordance with the restriction of the run 
length limited code. 



3. Apparatus according to claim 2, further comprising: 
PRML (Partial Response Maximum Likelihood) process- 
ing means performing decoding by a PRML using a PR 
(Partial Response) Class 4; 

pre-coding means for pre-coding the encoded user data 
and the encoded error correcting code data so that the 
encoded error correcting code data is adapted to the 
record code; 

the writing means writing the encoded user data and the 
encoded error correcting code data on the recording 
medium after pre-coding by the pre-coding means; 

the PRML processing means decoding each of the 
encoded user data and the encoded error correcting 
code data read by the reading means and encoded by 
the pre-coding means with respect to every dual series 
of an odd number series and an even number series; 

the converting means rearranging the odd number series 
and the even number series of the error correcting code 
data which has been generated by the error correcting 
code generating means at every insertion of the value 
other than the predetermined value; and 

the inverse converting means deleting the value which has 
been inserted by the converting means from the 
encoded error correcting code data which has been 
decoded by the PRML processing means and rearrang- 
ing the odd number series and the even number series 
of the error correcting code data at every deletion of the 
inserted value other than the predetermined value. 

4. Apparatus according to claim 1, wherein the error 
correcting code generating means additionally generates 
error correcting code data with respect to data at an identi- 
fication portion when the encoded user data is divided into 
a plurality of sectors and recorded by adding the identifica- 
tion portion including recognition information to each of the 
plurality of sectors. 

5. Apparatus according to claim 1, further comprising: 
writing means for writing a synchronization pattern which 

is a pattern for previously determined data on the 
record medium; 

synchronization detecting means for comparing the pre- 
viously determined synchronization pattern with a pat- 
tern of data in a data series of the data read by the 
reading means in an order and determining a pattern of 
data which is in agreement with the data of the syn- 
chronization pattern by at least a predetermined bit 
number as the synchronization pattern; and 

wherein the synchronization pattern is a pattern of data 
which is not in agreement with a pattern of arbitrary 
data other than the pattern of the data corresponding to 
the synchronization pattern included in the data series 
of the data written on the record medium by at least the 
predetermined bit number and the pattern of the arbi- 
trary data includes the pattern of the data including the 
data forming the portion of the pattern of the data 
corresponding to the synchronization pattern. 

6. Apparatus according to claim 1, wherein the error 
correcting means detects an occurrence of an error based on 
the encoded user data read by the reading means and the 
original error correcting code data which has been inversely 
converted by the inverse converting means to perform 
correction of the error when the error has been detected; 

the decoding means decoding the encoded user data read 
by the reading means and converted by the record 
encoding means before correction by the error correct- 
ing means; 



the apparatus further comprising: 

storing means for temporarily storing the decoded user 
data decoded by the decoding means; and 

control means for reading the user data stored by the 
storing means and corresponding to the encoded user 
data in which an error has been detected when the 
error is detected by the error correcting means, 
reconverting the read user data into reconverted 
encoded user data of the record code, and transmit- 
ting the reconverted encoded user data to the error 
correcting means for correcting the error; 

the decoding means redecoding the reconverted 
encoded user data having the error corrected by the 
error correcting means to the original user data. 

7. Apparatus according to claim 2, wherein the run length 
limited code is a (0, 4, 4) GCR (Group Coded Recording), 
and the converting means inserts 1 as the value other than 
the predetermined value. 

8. A method of correcting an error in a recording and 
reproducing apparatus for recording user data to be recorded 
on a record medium, comprising the steps of: 
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converting original use data into an encoded user data of 

a predetermined record code; 
generating an original error correcting code data for 

correcting an error with respect to the encoded user 

data; 

converting the generated error correcting code data into 

an encoded error correcting code data adapted to the 

predetermined record code; 
writing the encoded user data and the encoded error 

correcting code data on the record medium; 
reading the encoded user data and the encoded error 

correcting code data from the record medium; 
inversely converting the read encoded error correcting 

code data to the original error correcting code data; 
correcting an error with respect to the read encoded user 

data based on the original error correcting code data; 

and 

decoding the encoded user data having errors which have 
been corrected by error correction to the original user 
data. 
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9^ A storage device for at least recording user data to 
be recorded on a recording medium, comprising: 

a record encoder which converts original user data into , 
encoded user data of a predetermined record code; 

an error correcting code generator which generates 
original error correcting code for correcting an error with 
respect to the encoded user data: 

a conver tor which converts the error correcting code data 
into encoded correcting code data adapted to the predetermined 
record code ; 

a recorder including a writer which writes data including 
the encoded record data and encoded error correcting code data 
on the record medium: 

a reproducer incl uding a reader which reads data from the 
record medium including the encoded user data and the encoded 
error correcting code data; 

an inverse conve rtor which inversely converts the encoded 
error correcti ng code data read by the reader into the 
original error correcting code data: 

an error correct or which corrects an error with respect 
to the encoded user dat a read by the reading means based on 
the original error correcting code data: and 

a decoder which decodes the encoded user data which have 
been corrected by the error corrector to the original user 
data. 



\ 
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10- A data storage device, for recording data on a 
record medium, comprising: 
a recording medium: 
a write head: 
a read head: 
an interface circuit; 

a record encoding circuit which converts original data 
which is provided th rough said interface circuit, into encoded 
data of a predetermined record code; 

an error correcting code generating circuit which 
g enerates original error correcting code data for correcting 
an error with respect to the encoded data: 

a conve rting circuit which converts the original error 
c orrecting code data into encoded error correcting code data 
adapted to the predetermined record code; 

a recording circ uit which generates a signal with respect 
to the encoded data and the encoded error correcting code data 
which is provided to the write head; 

a reproducing ci rcuit which reproduces the encoded user 
data and the encoded e rror correcting code data from a signal 
read from said recording medium bv said read head; 

an inverse conve rting circuit which inversely converts 
the encoded error corre cting code data reproduced bv said 
rep roducing circuit into the original error cor recting codfi 
data ; 

an error correct ing circuit which corrects an error with 
respect to the encoded data read bv the reproducing circuit 
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based on the original error correcting code data; and 

a decoding circuit which decodes the encoded data which 
have been corrected by the error correcting circuit to the 
original data. 

11 - A data storage device according to claim 10, wherein 
the predetermined record code is a run length limited code for 
restricting a continuation of a predetermined first value in a 
series of data, and said converting circuit converts the error 
correcting code data into the encoded error correcting code so 
that conversion is effected in accordance with the restriction 
of the run length limited code. 

i2 . A data storage device according to claim 10, further 
comprising: 

a PRML (Partial Response Maximum Likelihood) processing 
circuit which performs decoding by a PRML using a PR (Partial 
Response) class 4 ; and 

a pre-coding circuit which pre-codes the encoded user 
data and the e ncoded error correcting code data so that the 
encoded error correcting code data is adapted to the record 
code. 

13 • A data storage device for recording data on a record 
medium , comprising : 

a recording medium; 
a write head; 
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a read head; 

an interface circuit; 

a record encoding circuit which converts original data, 
which is provided through said interface circuit, into encoded 
data of a predetermined record code; 

an error correcting code generating circuit which 
generates original error correcting code data for correcting 
an error with respect to the encoded data; 

a converting circuit which converts the original error 
correcting code data into encoded error correcting code data 
adapted to the predetermined record code; 

a recording circuit which generates a signal with respect 
to the encoded data and the encoded error correcting code 
data, and provides the signal to said write head; 

a reproducing circuit which reproduces the encoded data 
and the encoded error correcting code data from a signal read 
from said recording medium by said read head? 

an inverse converting circuit which inversely converts 
the encoded error correcting data reproduced by said 
reproducing c ircuit into the original error correcting code 
data ; 

an error checking circuit which checks the encoded data 
reproduced by said re producing circuit utilizing the original 
error correcting code data obtained by said inverse converting 
circuit whether or not an error with respect to the encoded 
user data has occurred; and 

a decoding circuit which decodes the encoded data, which 
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ha s been checked bv the error checking circuit, to t.hft 
original user data. 



A data storage device according to claim 13. wherein 
said error checking c ircuit includes an error correcting 
circuit which corrects e rrors if said error checking circuit 
detects any errors with respect to the encoded data as a 
result of the check. 

A data storage device according to claim 14, wherein 
the predetermined recor d code is a run length limited code for 
restricting a continu ation of a predetermined first value in a 
series of data, and said converting circuit converts the 
or iginal error correcting code data into the encoded error 
correcting code data so that conversion is effected in 
accordance with the re striction of the run length limited 
code. 

1^- A data storage device according to claim 14 , further 
comprising: 

a PRM L (Partial Response Maximum Likelihood) processing 
circuit which performs decoding bv a PRML using a PR (Partial 
Response) class 4: and 

a pre-coding circuit whi ch pre-codes the encoded data and 
the encoded error corre cting code data so that the encoded 
error correcting code d ata is adapted to the record code. 
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17 - An apparatus f or reproducing original user data from 
a medium uti lizing a signal read from said medium which is 
indicative of information including encoded user data of a 
predetermined record code representing the original user data 
and an encode d error correcting code which is converted in 
accordance with restriction of the predetermined record code 
from an original error correcting code which corrects an error 
of the encoded user da ta, said information being written on 
said medium, comprising: 

a read head whic h obtains a signal indicative of the 
information w ritten on said medium from said medium: 

a reproducing ci rcuit which reproduces the encoded user 
data and the encoded error correcting code data from the 
signal read f rom said medium by said read head: 

an inverse converting circuit which inversely converts 
the encoded error corr ecting code data read by the reproducing 
circuit into the ori ginal error correcting code data: 

an error correct ing circuit which corrects an error with 
respect to the encoded user data reproduced by said 
reproducing circuit bas ed on the original error correcting 
code data; and 

a decoding circuit which decodes the encoded user data 
which have been correcte d by the error correcting circuit to 
the original user data. 



•i^ An apparatus according to claim 17, wherein the 
pre determined record code is a run length limited code fo 
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restricting a contin uation of a predetermined first value in a 
series of user code data. 

19 - An apparatus for reproducing user data from a 
recording medium, comprising: 
a read head; 

a reproducing ci rcuit block which reproduces encoded user 
data and en code d error correcting code data from a signal read 
from said recording me dium bv said read head, said encoded 
user data being data obtained by converting the user data in 
accordance with a rest riction of a predetermined record cod^ r 
and said encoded error correcting code data being data 
obtained by converting an ori g inal error correcting code data 
generated from the o riginal data in accordance with the 
restriction of the predetermined record code; 

an inve rse converting circuit block which inversely 
converts the encoded err or correcting code data read bv the 
reproducing ci rcuit into the original error correcting mdp 
data ; 

an error checking circuit bl o ck which checks the encoded 
user data u tiliz in g the original error correcting code data 
whether or not an err or wit h respect to the encoded user data 
has occurred; and 

a decoding circuit block whi ch decodes the encoded user 
data, which has been ch e cked by the error checking circuit 
block, to the original user data. 




30 

20. An appa ratus according to claim 19, wherein said 
error checking circuit block includes an error correcting 
circuit which corrects errors if said error checking circuit 
block detects any errors with respect to the encoded user data 
as a result of the check. 

21 * An apparatus according to claim 20. wherein said 
predetermined record code is a run length limited code for 
restricting a continuation of a predetermined first value in a 
series of the user data. 



ABSTRACT 



Apparatus for recording and/or reproducing user data 
recorded on a record medium. The apparatus includes record 
encoder for converting original user data into encoded user 
data of a predetermined record code and an error correcting 
code generator for generating original error correcting code 
data for correcting an error with respect to the encoded user 
data. A write unit records the encoded user data and the error 
correcting code on the record medium. A read unit reads the 
recorded data and the reproduced data is error corrected so 
as to provide the original user data. 
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or both, under 18 U.S.C. 1001 , and that such willful false statements may jeopardize the validity of the 
application, any patent issuing thereon, or any patent to which this declaration is directed. 



Full name of sole or first inventor (given name, family name) 



Yukari KATAYAMA 



Inventor's signature 



Residence 



same as post office address 



Date 



Post Office Address 13-1, Matsubayashi 2-chome, 
Chigasaki-shi, Kanagawa-ken, Japan 



Citizenship 



Japan 



Full name of second joint inventor (given name, family name) cu . u . A , „ 7 

' ' ' Shoichi MIYAZAWA (deceased) 

Yukie MIYAZAWA (successor of estate) 



Inventor's signature 



Date 



10 / 8 J 2000 



Residence ^ & 
same as post office address 



Citizenship 



Japan 



Post Office Address 

2-1 11-9, Mutsukawa, Minami-ku, Yokohama-shi, Kanagawa-ken, 232-0066, Japan 

Full name of third joint inventor (given name, family name) 



Inventor's signature 



Hitoshi OGAWA 



Date 



26 / 7 / 2ooo 



Residence 



same as post office address 



Citizenship 



Japan 



Post Office Address 



117-50, Sachigaoka, Asahi-ku, Yokohama-shi, Kanagawa-ken, 241-0822, Japan 



X| Additional joint inventors are named on separately numbered sheets attached hereto. 
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# 


ATTACHMENT TO 


FORM PTO/SB/51 


( additional 


inventors \ 


Full name of fourth joint inventor (given name, family name) 

Masatoshi NISHINA 


Inventor 1 s signature r 


Date 

\ / §r / ^- 0 ^13 


Residence 

same as post office address 


Citizenship 
Japan 


Post Office Address 

554-7, Kokufushinjyuku, Ohiso-machi, Naka-gun, Kanagawa-ken, 
Japan 


OFFER TO 


SURRENDER 



The inventors offer to surrender the original patent and the 
written consent of assignee owning an individual interest in the 
original patent is set forth below, a Statement under 3 7 CFR 
3.73(b) having been filed in the reissue application on June 22, 
2000. 



CONSENT OF ASSIGNEE 

The assignee owning an individual interest in the original 
patent No. 5,771,248 is Hitachi, Ltd. and the assignee consents 
to the reissue application filed June 22, 2000. The undersigned, 
whose title is supplied below, is empowered to sign this 
statement on behalf of the assignee. 

Date: * / > 

Yasuo Sakuta 

Executive Managing Director 
Hitachi, Ltd. 

Intellectual Property Group 
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Please type a plus sign (+) inside this box — > j + [ 



PTO/SB/02C (3-97) 

Approved for use through 9/30/98 OMB 0651-0032 

t ^ _ Patent and Trademark Office, U,S DEPARTMENT OF COMMERCE 

Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection onnformation unless it contains a 

valid OMB control number 



+ 







REGISTERED PRACTITIONER 






DECLARATION 


INFORMATION 






(Supplemental Sheet) 





Name 



Registration 
Number 



Name 



Registration 
Number 



Donald R. Antonelli 
David T. Terry 
Melvin Kraus 
William I. Solmon 
Gregory E. Montone 
Ronald J. Shore 
Donald E. Stout 
Alan E. Schiavelli 
James N. Dresser 
Carl L Brundidge 
Paul J. Skwierawski 



22,466 
20,178 
22,466 
28,565 
28,141 
28,577 
26,422 
32,087 
22,973 
29,621 
32,173 



Burden Hour Statement* This form is estimated to take 0 4 hours to complete Time will vary depending upon the needs of the individual case Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO Assistant Commissioner for 
Patents. Washington, DC 20231 



+ 
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